Scale free interval graphs
نویسندگان
چکیده
منابع مشابه
Title Scale Free Interval Graphs
Scale free graphs have attracted attention by their non-uniform structure that can be used as a model for various social and physical networks. In this paper, we propose a natural and simple random model for generating scale free interval graphs. The model generates a set of intervals randomly under a certain distribution, which defines a random interval graph. The main advantage of the model i...
متن کاملClaw-free graphs. III. Circular interval graphs
Construct a graph as follows. Take a circle, and a collection of intervals from it, no three of which have union the entire circle; take a finite set of points V from the circle; and make a graph with vertex set V in which two vertices are adjacent if they both belong to one of the intervals. Such graphs are “circular interval graphs”, and they form an important subclass of the class of all cla...
متن کاملScalable Generation of Scale-free Graphs
We explain how massive instances of scale-free graphs following the Barabasi-Albert model can be generated very quickly in an embarrassingly parallel way. This makes this popular model available for studying big data graph problems. As a demonstration, we generated a Petaedge graph in less than an hour.
متن کاملDegree Correlation in Scale-Free Graphs
We obtain closed form expressions for the expected conditional degree distribution and the joint degree distribution of the linear preferential attachment model for network growth in the steady state. We consider the multiple-destination preferential attachment growth model, where incoming nodes at each timestep attach to β existing nodes, selected by degree-proportional probabilities. By the c...
متن کاملEigenvalue distribution in scale free graphs
Scale free graphs can be found very often as models of real networks and are characterized by a power law degree distribution, that is, for a constant γ ≥ 1 the number of vertices of degree d is proportional to d−γ . Experimental studies show that the eigenvalue distribution also follows a power law for the highest eigenvalues. Hence it has been conjectured that the power law of the degrees det...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2009
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2009.08.012